Summary:
The computational burden of two-stage adaptive robust optimization transmission network expansion planning problems increases when accurately representing the operation of power systems, i.e., when operational variability, inter-temporal operational constraints, and non-convex operational constraints are considered in the decision-making model. This motivates the use of acceleration techniques in order to avoid computationally intractable problems. The adaptive robust optimization problem is specifically solved using the nested column-and-constraint generation algorithm. We propose the application of two new acceleration techniques to this algorithm. On the one hand, the variables that model the uncertainty realizations are initialized to the solution obtained by using the alternating direction algorithm. On the other, the master problems of the solution procedure are relaxed by considering only certain cutting planes and including more constraints if the evolution of the bounds of the algorithm is not appropriate. Numerical results show that the use of the proposed acceleration techniques leads to reductions in the computational time of over 93%.
Keywords: Acceleration techniques; Adaptive robust optimization; Alternating direction algorithm; Nested column-and-constraint generation algorithm; Transmission network expansion planning
JCR Impact Factor and WoS quartile: 5,200 - Q1 (2022)
DOI reference:
https://doi.org/10.1016/j.ijepes.2023.108985
Published on paper: June 2023.
Published on-line: February 2023.
Citation:
A. García-Cerezo, R. Garcia-Bertrand, L. Baringo, Acceleration techniques for adaptive robust optimization transmission network expansion planning problems. International Journal of Electrical Power & Energy Systems. Vol. 148, pp. 108985-1 - 108985-16, June 2023. [Online: February 2023]
Download this paper